Individual Displacements in Hashing with Coalesced Chains
نویسنده
چکیده
We study the asymptotic distribution of the displacements in hashing with coalesced chains, for both late-insertion and early-insertion. Asymptotic formulas for means and variances follow. The method uses Poissonization and some stochastic calculus.
منابع مشابه
Analysis of Early-Insertion Standard Coalesced Hashing
This paper analyzes the early-insertion standard coalesced hashing method (EISCH), which is a variant of the standard coalesced hashing algorithm (SCH) described in [Knu73], [Vit80] and [Vit82b]. The analysis answers the open problem posed in [Vit80]. The number of probes per successful search in full tables is 5% better with EISCH than with SCH.
متن کاملOptimum Algorithms for a Model of Direct Chaining
Direct chaining is a popular and efficient class of hashing algorithms. In this paper we study optimum algorithms among direct chaining methods, under the restrictions that the records in the hash table are not moved after they are inserted, that for each chain the relative ordering of the records in the chain does not change after more insertions, and that only one link field is used per table...
متن کاملRestructuring polymers via nanoconfinement and subsequent release
During the past several years my students and I have been utilizing certain small-molecule hosts to create nanostructured polymers. This is accomplished by first forming noncovalently bonded inclusion complexes (ICs) between these small-molecule hosts and guest polymers, followed by the careful removal of the host crystalline lattice to obtain a coalesced bulk polymer. We have repeatedly observ...
متن کاملImage authentication using LBP-based perceptual image hashing
Feature extraction is a main step in all perceptual image hashing schemes in which robust features will led to better results in perceptual robustness. Simplicity, discriminative power, computational efficiency and robustness to illumination changes are counted as distinguished properties of Local Binary Pattern features. In this paper, we investigate the use of local binary patterns for percep...
متن کاملPyrolysis mass spectrometry analysis of poly(vinyl acetate), poly(methyl methacrylate) and their blend coalesced from inclusion compounds formed with g-cyclodextrin
Direct insertion probe pyrolysis mass spectrometry (DIP-MS) analyses of poly(methyl methacrylate) (PMMA), poly(vinyl acetate) (PVAc) and binary PMMA/PVAc guests, coalesced from their inclusion compounds (ICs) formed with host g-cyclodextrin (g-CD) through removal of the g-CD host, have been performed. A slight increase in the thermal stabilities of the coalesced polymers were recorded both by T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 17 شماره
صفحات -
تاریخ انتشار 2008